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(54) Expert system 

(57) An expert system, for example for fielp desk 
applications, provides output information, such as trou- 
t)leshoc1ing suggestions, in response to search queries 
and answers given by a user on questkxis generated t>y 
the expert system. The expert system comprises a 
knowledge database structure and files representing 
information about troiisleshooting questions and possi- 



tHe answers. For the generation of its output informa- 
tion. e.g.. trout)leshooting suggestions arxl solutions, 
the expert system does not only take into account the 
contents of said files, but also ttie relationship t>etween 
the fSes. i.& the structure defining how the information 
in saki ffles belong together. 



Fig. 1 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to an expert sys- s 
tern, for example for help desk applications In particu- 
lar, the invention relates to an expert system comprising 
search result presentation and user guidance. In such 
help desk appTications, a user who has protslems with a 
hardware or software product typically contacts the help io 
desk, for exanple tay telephone or electronic man, to get 
a solution for the problem. More particularly, the inven- 
tion relates to f Iexi3le systems for knowledge aoqu^ 
tfon, knowledge presentatfon. decision support and 
knowledge capturing used in the technical siJf3port and is 
help desk environment. It also relates to the area of 
i n fo rma tion management and knowledge basB search- 
ing and automate knowledge structuring. 

BACKGROUND OF THE INVENTION 20 

[0002] Artificial intelltgence systems, also named 
expert systems, have t>ecome more commonly used in 
the help desk or call center environment to liable users 
to provide the requested information to the customers. 2S 
These systems normally use questions and answers to 
guide the user to the possble solution. Such systems 
are known from US 5 257 1 85 and GB 2 271 005. Some 
systems also provide the possbility to start the trout)le- 
stiooting or solution finding processes with a natural 30 
language search. Based on this search result the next 
questions are presented by the system. The decision 
which question is presented to the user is usually t)ased 
on the content of the knowledge t}ase and the submitted 
search string. The process leading to the presentation 3s 
of tNs question to the user is not displayed. The user is 
thus not able to check if tills is the r^ question at tNs 
place and if the system leads him to ti)e right infomra- 
tion. None of the mentioned known systenns deals witti 
a mettKxl wherein the user can directiy search the 40 
knowledge basa The two mentioned systems describe 
methocte for user guidance based on question and 
answers from step to step, but they do not desafoe a 
metiiod which presents the autornatically determined 
infomnation to the user after selecting a search result 45 
[0003] Also, standard full text retrieval system, like 
existing web (Intemet) search engines, are not very 
useful for help desk agents, becaiuse too many found 
i i rf orma tion means too much time to find the right docu- 
nriem in rL Like on ttieweb^ too nuch information leads so 
to no additional helpful information. The agent has to 
review all d the found documents unto he finds the right 
ona This takes too much time and additional effort In 
such a case, ttie system has to provide adcfitional (^es- 
tions to the user to guide tum to tiie needed information, ss 
This could be (tone by a additional property. Ite ttte 
relationshp between the documents/infonnation (ag. 
references from one to another document m the web). 



which is hetpful to find and evaluate the right one. 
[9004] So, the used search/evaluation algoritiim or 
method buiUs the core of ttie help desk or support trou- 
bleshooting system. Search algorittuns for expert sys- 
tems are very important especially ttie search result 
has to be presented very clearly to the users. EspedaDy 
when using a direct ruitural language search, the users 
very often tose the overview, t>ecause the systems do 
not present the information to the user wfiy it eraluates 
tills as the next needed question. This often leads to 
wrong solutions because ti^e decision finding process is 
not completely dear to the user. 
[Q005] The usage of an expert system with a well 
designed, easy to use and fast accessik)le user interiace 
can enable the first line people to solve most of the cus- 
tomer problems during the first contact. Only cases 
wfiich cannot be handled by the first line have to t>e 
transferred to more spedalized people in ttie back- 
ground, who can answer the customer question. 
[0006] Help desk environment search has tobe very 
fast Search results have to be easily correctable the 
user. To be able to do tfiis. ttie evaluation process has to 
be presented to the user. This makes it easy to adapt 
ttie existing customer problem to ttie retrieved problem 
from the knowledge basa It also enables ttie user to 
make checks if ttie problem retrieved from ttie system is 
sirralar to his/her protslem. 

[0007] An expert system wtiich meets the needs of the 
call center and help desk environment has to solve the 
folfowing prot)lems: 

1. fast search evaluation process, fost response 
time to search queries 

2. search result presentation stiouki give the user 
ttie ability to check ttie machine evaluation process 

3. fast questions/answer guidance to sdu- 
tion/heeded information 

4. easy knowledge creation, mainter^nce, transfer 
process 

& structured automatic knowledge capturing 

& knowledge base structure has ability to quickly 

sutxfivide areas Atomains 

7. automatic structured knowledge generation from 

external sources 

[0008] Existing approaches like case base reasoning 
(GBR) or dedsfon trees cannot meet these needs com- 
pletely. 

[0009] CBR cannot meet the need of high perform- 
ance answers when the knowledge t)ase t)ecomes large 
Ite in ttie software problem troubleshooting environ- 
ment 

[POIQl Further, ttie solution fining and evaluatfon 
process is not dear to the user. Some of ttie CBRsys- 
tenrs provide a rule based functionatity to automatically 
pre-«nswer questions to make ttiis process dear to ttie 
user. 

[POII] This approach means additional maintenance 
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work and teyery sensfele to typing errors or inconsistent 
rules. Pre-answered questions have to be generated 
onGne out of the submitted search query and not from a 
pred^ined set of rules together with the query. The doc- 
ument EP 334 113 discloses a method for automated 5 
generation of inference processing whk:h ooukJ t)e used 
for automated rule generation, tnd ths system and the 
con^esponding method is only adaptable to fact-based 
systems. In contrast thereto, the method of the present 
invention as desabed in more detaD belcw, is adapta- w 
Ue to each kind of pre-structured information, not only 
to fact-based systems. 

[0012] aeardedston trees are very fast in access, but 
once a decision is made it cuts off ail similar cases, 
which do not meet this decision. Due to ths property, is 
decision trees do not allow to retrieve similar problems 
from different parts of the knowledge base. They are 
also very context-sensitive: questions and ansArers 
have to follow the same path. Standard decision tree 
methods also do not provide the ability to (firectly jump 20 
into selected areas of the knowledge basa This is espe- 
cially the case for the systems disclosed in GB 2 271 
005 and US 5 257 185. Both known systems do not 
comprise a method for direct entry using natural lan- 
guage search or search query to enter the trbi^ eshoot- 25 
ing process. Nor do the known systems even corrprtse 
a method how to et/aluate such a search result nor do 
th^ display this to the user. 

[0013] The core of aD these krxwn system is the 
search algorithm to find the right information or similar 30 
information in the knowledge basa After evaluation of 
the information, the selected infcxmation has to be pre- 
sented in such a form to the user, that the user can very 
quKkty check if the presented information is the right 
information he neecte, and if not, virhat has to be 3S 
changed to find the right one. The additional solution 
informatkm finding process has to be gimied by ag. 
questions and answers. A prior art example of a case 
based reasoning system is described, for exarTf)le, in 
WO 92^15951, and a machine learning system which 40 
operates in conjunction with a relational database iscfis- 
ctosed in WO 93/21587. 

SUMMARY OF THE INVENTION 

45 

[0014] It is thus an ofaject Of the present invention to 
provide an expert system which avoids the mentioned 
problems of prior art systems. 
[OOI5] Aocordng to the inventkxi. this object is met by 
an expert system defined by the features of claim 1. so 
[0016] The inventfon thus provides a novel way of 
search result evaluation and user guidanca In an 
embodiment of the Inventioa an the questions and 
answers leading to a particular result are displayed to 
the user, thus ensuring, among others, that the user 55 
gets trust in the decisions of the system. 
[0017] The present invention adcfresses ttte atxTve 
mentioned problems in the prior art by provicfing a defi- 



nrtion of a knowledge representatfon in a special struc- 
ture as well as an optimized search wtiich uses not only 
the content txjt also structura the given relationshp 
between the distributed information parts, to fmd and 
evaluate the needed information insUe of tfie knowl- 
edge t>asa 

[0018] The invention provides tfie definition of a 
knowledge base structure which allows a fast segmen- 
tation of the krxswtedge base into different categories, 
as well as the identification of similar information areas 
inside of the knowledge t>asa The presented knowl- 
edge base dructure allows the reuse of exiting infor- 
mation pieces to save adcfitional work when creating or 
maintaining knowledga 

[0019] The inverrtion also provides a fast search 
mechanism to identify and select sinular information 
pieces in big size knowledge t>ases of tfiis structure. 
This mechanism provides also the possil>Oity to klentify 
the exact place of ttie information inside the kruiwledge 
base, wttich helps the user to check, if the found infor- 
mation corresporvls to his needa In detail, this means 
that the search automatically suggests the best match- 
ing piece of information and displays all automatically 
answered questions which are needed to lead to ttiis 
information. Ttvs enat)les the user to check if tfie pre- 
sented information matches ftis needs. Furthermore, if 
a submitted search string cannot uniquely classify the 
information, the invention provides the ak)ility to guide 
the user to a unique information piece by questions and 
arrswers or to even easily correct the suggested result 
[0020] The invention also provides the at)ility to auto- 
matically load and convert pre-structured information 
into tfie krwwledge base. This pre-structured informa- 
tion can t>e a CBR knowledge k>ase or an existing ded- 
ston tree knowledge basa This can also be tfie content 
of a Intranet or Internet site, where the pre-structure is 
given by tfie links inside of tfie documenta It is only 
Important that the information which has to be foaded 
into tfie knowledge t>ase fias a meta structure which 
represents the relationsfup t>etween the different infor- 
mation piecea Via this mecfianism. tfie invention pro- 
vides for automatic structuring of information and 
automatic extensfon of the knowledge t>ase. 
[0021] The invention also provides a user-frierxily 
inlerilace to access the knowledge inside the knowledge 
basa Due to the question/Sanswer guidance of this inter- 
face; the user can find, without deep knowledga the 
right informatfon inside the knowledge t>^a 
[P022] Furthermore, tfie invention prcvties tools for 
manual creation of new or additfonal knowledge inside 
an existing knowledge basa as well as maintenance 
and adnrinistration tools for knowledge restructuring. 
Due to ttte chosen structure and knowledge representa- 
tion inside of tiie knowledge basa tfie inventk3n pro- 
vides a knowledge maintenance mecfianism t>ased on 
usage and access statisti cs. 



3 



5 



EP0915422A1 



6 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] In the foltowing, an exernplary orrixxiiment of 
the invention wiO t>e descri>ed in deteO with reference to 
the drawings, wherein 

FIG. 1 shows an ennbodiment of an actual existing 
web (Internet) based user interlace to the 
knowledge base. The left side of the screen 
presents the question answer giddance to 
the information, the right side of the screen 
presents ttte search engine results. This side 
is also used to present additional infomnation 
from the unstructured part the knowledge 

FIG. 2 iQustrates the outfine of the knowledge base 
structure, with its naming convention, which 
alkNvs to uniquely identify each piece of 
information inside of the knowledge t>ase. 

FIG. 3 presents the first phase of the search evalu- 
ation process inside the structured knowl- 
edge base to find the right piece of 
information. In this phase, only ttie content is 
taken to equate the search result 

FIG. 4 demonstrates the first step of the second 
phase of the evaluation process, in whki) the 
striK^ture and relationship k>etween the infor- 
mation pieces is taken to make a reevalua- 
tion of the fnrst phase results^ 

FIG. 5 shows how the results of the second phase 
are taken to find the t>est matching informa- 
tion inside tfte Knowledge base, and how the 
knowledge base is subdivided into similar 
dusters. 

Rg6 shows in detail an example how the results 

from a search query are (fisplayed to the 

user on a screen. 
FIG. 7 shows an exarrple of a screen display 

wherein search en^e results are (fisplayed 

to the user together with the automatically 

aeated history. 
FIG. 8 shows an example of the navigation possOjil- 

ities for the user, taking into account the his- 

tory/jpath. 

DETAILED DESCRIPTION OF THE INVENTION 

[0024] A knowledge base structuring method wfuch 
affords the atxyve mentioned and other benefkaal fea- 
tures in accordance with an exemplary eiTtxxfiment of 
the invention wOl be described bekw with the reference 
to the FIGa 1-8. Those skiOed in the art wfll readiy 
appreciate that the description given herein with respect 
to those figires is for explanatory purposes only Old 
not intended in any way to limit the scope of the inven- 
tton. 

[0025] For example, although the present invention 
was reafized using UNIX comm an d s to irrplement the 



needed algorithms and UNIX fQe system to represent 
and store the knowledge t>ase, those skilled in the art 
will appreciate tfiat the general principles of the inven- 
tion may be used with different operating systems arxJ 

5 progamrrong environm^its or lartguages. 

[0026] A particu^entxxfiment of the invention will t)e 
descrbed for the use of the invention in a help desk 
environment to sipport the help desk agents with trou- 
t)leshooting information regarcfing technical software 

10 problems. To see the new concepts and kieas of Hvs 
invention, it is important to urvJerstand the knowledge 
representation and identifk:atu>n insxle of the knowl- 
edge t>ase of the system, preserrted in FIG 2. 
[0O27] Tlie symbols used in Figure 2 have the folkiw- 

15 ing meaning: 

Triangle with "Q** inside: question rKxJe fDe, name 
Bke rKxie-ki 

Square with "A" inskie: action node file, name like 

20 node-id 

Fthomtw with 'C inside: attached document 
Arrow starting from triangle: link via node-kJ name 
Circle with arrow starting from it: link via synrtoDc 
Bnk in fDe system 

25 Designatk)ns of the type "dn/QI .7.T : node name 
(Node-ID) 

Desi9iatk>ns of the type "dn/A1.?.?" : node name 
for an action. 

30 [0O28] The krx>wledge inskie of the krxswledge base 
of the inventx>n can be divMed into two parts, an 
unstructu-ed part strawn at the rigtit skie of Rgure 2, 
arvf a structured part shown at the left skJa WhDe the 
unstructured part consists of a collection of documents. 

35 or referer)ces to documents, the structured part is repre- 
sented by a network or directed graph of nodes; this 
structure can also t>ed^lned as a deciskHi graph. In the 
structured part the krxiwleclge information isdistrbuted 
over the (fifferent nodes, so that each node owns only 

40 one piece of ^formation wttkrh is needed to lead to the 
next node. In tfie preferred errtoiiment for a help desk 
support system each node consists of a questkxi 
together with answers, whk^h lead to the next question 
iffrtD a final solution is found. This decision graph struc- 

45 ture is similar to a directed g^aphwhfle the question cor- 
responds to a node in tfie gpr^. an answer 
corresponds to a directed edge of ttie grapfi It is com- 
parable to finite state autotriata wfuch are used in corn- 
pQer IxlUing technkfues (&g., A.V. Aha R. Sethi, J.D. 

50 Ullman: 'CompOers**, Adcfison Wesl^. 

[0029] Each node in the structured part of the knowl- 
edge base can also contain a ttnUireference to a docu- 
ment in the unstructured part of ttie knowledge base. 
(0030] With this concept, the stnjctured part buiUs a 

55 wefta structure to the unstructured part of the knowl- 
edge t>asa This structure allows to represent a 
sequence of contfitions and symptonrG (eg. questions 
arvJ answers) wtuch are needed to descrft>e the result- 
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ing information. To uniquely identify each node inside of 
the structured part the knowledge base has a special 
nanrung convention for each node, this means in detail, 
that every node has a unique name, the node-id. Due to 
this nanrnng convention, a last subdivision of the kncwl- 5 
edge t>ase in parts belonging together is pos^e, as 
wiD be e9q>lained further belcw. 
[p031] The knowledge base has a hierarchical struc- 
tura The most common node, or the first question has 
the node-id Q1 . This node represents the entry point to 10 
the loiowledge basa TTiis is the father node of all ottier 
nodes of the knowledge base. Each node t>ek3w this 
node inherits the name of hs father corrpl^ed by the 
number of the inlonmatkxi/Sanswer which leads to this 
noda In detafl this means if the father node has the is 
node-id Q1.1, and three edges lead from this node to 
other nodes, these nodes liave the node-id Q1.1.1. 
Q1.1.2andQ1.1.3. If a node has a reference to docu- 
ments from the unstructured part of the knowledge 
base, these documents are also associated with the 20 
node-id of this noda FIG. 2 shows an example of the 
narrang convention. In contrast to the document GB 2 
271 005, the described knowledge base also allows 
even cyclic graphs and not only trees. 
[0032] In the prefenred ernbocfiment of the invention, bs 
each node is represented by a single ASCII fie in the 
UNIX file system. The file nanrte corresponds to the 
assigned node-id. So each node can be easily identified 
by its filename whk;h equals the node-Id. 
[0033] Nodes which contain edges which lead to other 30 
nodes, question-nodes, are stored in a different direc- 
tory in the file system than leaf nodes, action-nodes 
which do not have any outgoing edges. This data stor- 
ing method alkiws separate management and reporting 
of the two possi)le types of nodes question- and action- 3s 
nodes. The content of each node is de5cra>ed by an 
easy extendable descr^itxxi languaga The complete 
definition of the knowledge database langi^ge for the 
nodes is described in extended BNF (Backus-Naur- 
F=6rm) in the Appendix at the end of the present descrp- 40 
tion. 

[9034] A tyrMcalc^estion node has the folkiwing struc- 
ture: 



[0035] A typical action-node has the following struc- 
ture: 

ACTION::ADf^ED.hprtdc44.grc.hp.com,16:16 
02/12/97::HPUX:9.X tolOJC short instmction - 
ipgrade 
BEGIN TEXT 

fax the attached document to the customer. 
END TEXT 

ADDDOC::hpux/ijpgrade-kurzanl.fax 
ADDD0C::hpuxA4>gradeJairzanl.txt 

[0036] The preserrt structure and naming convention 
of the invention provides the foDowing advantages com- 
pared to the prior art 

1. Due to the defined nanvng convention of the 
krmvledge t>ase this invention provkles a fast iden- 
tffication of similar inlbrmation areas. Th^ process 
is descrbed in detail in thefolkywing parts (see the 
search algorithm). 

2. The chosen nanung convention and structure 
alkTws a fast and easy m^hod to determine the 
exact path to each node only by knowing the node- 
id. This alkws a dear presentation of the search 
results to tiie user by providing of all needed Infbr- 
matiorVanswer which lead to ths noda 

3. Due to the direct Gnked relationshq) t>etween the 
nodes, each node knows about its successor 
nodes, tfre access time from one node to the other 
is constant, which is very inrportant for fast help 
desksystema 

4. Due to the chosen dstributed knowledge ^ring. 
only srnall pieces of information are stored in one 
fia the structure allows efficient parallel access 
and maintenance of tfiis data. 

5. Furthermore, the naming convention allows the 
parallel edenskm of ttie knowledge basa witiiout 
the problem that the contents get inconsistenL This 
feature is caused by the hierarchical structure of the 
naming convention and krxiwledge base, 

6. The invention also provides ttie atxifty to convert 
each existing pre-structured information into this 
structure, to get the t>enefits of tfiis invention. For 
exampla existing CBR knowledge bases can be 
automatically converted into this format to benefit 
from the search algorithm, or web sites can also t>e 
converted Into tfiis format to provide the user a 
nruch t>etter, structured and gukted search to its 
content 

The invention furthermore provkJes a very efficient 
method of identifying and presenting strralar information 
tnskteofthe knowledge t)asa In the fdtowing part the ' 
process of identification and presentation of information 
win t>e explained in detail. 

[P037] Today, existing search engines only u;e tiie 



QUESTION::ADMED.15.137.22.126.14:14 45 
08/26/97::What is the nature of your HP-UX prob- 
lem? 

LNKDCX):MpyAivww.grc.hp.com 
ADDDOC::hpuxAjemahtm 

ANSWER::noneoftheloOowing::Q1.1 so 

AI4SWER::lnstalation/ljpgrade::Q1.2 

AIMSWER::LVM:£)1.3 

ANSWER::Kemel:7km;Q1 

BEGIN TEXT 

tfns area cm contain adcfitionai text as description ss 
to the node 
END TEXT 
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content of stored documents to evaluate a search 
result The present invention does not only take the con- 
tent of the docunrtenls to evaluate the search result, it 
also takes care of the structure or relationsfup in which 
the infbmriation belong together. This method altows a 
much t)etter evaluation of ttie infer ma tioa In partkular, 
it provides a question^answer guided search possitHlity 
wfuch leads a user to needed information. 
[0038] In the approach according to EP 334 113, an 
inference is made for fact-t>ased systems. Different 
thereta the search evakiation method of the invention is 
not Gmited to fact-based expert systems; there is even 
no need to provide or define an adcfitional structure as in 
the mentioned prior art method. 
[0039] A preferred errtxxEment of the search method 
consists of two phases which, corTi)ined togeth^, give 
a result whk:h is evaluated regarding content and struc- 
ture of the informatkxi. 

[0040] The first phase of the process, shown in FIG. 
3, makes an evaluation of the information inside the 
kTKMvledge t>ase only regarding content For this stefx 
an existing standard fun text search en^ne or algorittim 
can k)e taken. In ttie preferred errbodimentof the inven- 
tkHi the freeWAI&sf (Wide Area Information Senders - 
structured fiekte, i.e., a search engine) is taken for the 
content-related search evaluation. After this phase, 
each node g^ a rating regardng its content (see RQ. 
3. nunt>ers to the right of the triangles) . The rating of 
ttus rKxle is made based on a user-sul>mitted string to 
the search engine. This rating txjiUs the base for the 
next ptiase of the evaluation process. The other sym- 
bol used in FIG. 3 have the folkswing meaning (similar 
to the symbols in FIG.2): 

Triangle: node file, name like nodend 
Designatfons of the type "dn/QI .1.1*: node-M name 
Numbers (e.g., 0, 1, 2, 3, 4): standard full text 
search rating 

[0041] The second phase of the process evaluates the 
knowledge base regarding structure and relatk)nship of 
the nodes and finishes with the best matching infomna- 
tx>n inside tfie knowledge base as well as the next simi- 
lar informatkxi. The detailed process is also shown in 
FIGS. 4 and 5. 

This phase rtseH can be subcfivided into two steps: 

1. Phase 2aof search evaluation process, structure 
related evatualkxi (FKB 4.) 

2. Phase 2b of search e^iluatfon process, evalua- 
tfon and selectfon of best match (FIG 5.) 

[0042] Based on the results of the first phase during 
the phase 2a these results are used to reevaluate the 
knowledge base reganfing relationshp of the nodes. 
TTvs process is made top down, so that each node gets 
anewvaIueVnewassi£piedbytttefoOowing formula: 



Vnew = F(Vbld, Vfiathers, Vsons). 

[0043] VbMcon-esponds to the value assigned to this 
node from the first phase, while Vlathers corresponds to 
5 the values assigned to the father nodes of this node, in 
this phase (2a). 

Vsons corresponds to the values assigned to the son 
nodes in the first phase. 

Vtathers as weO as Vsons are vectors of values. This 
10 means, one node can have more ttian one father as well 
as morettian one son nodes, 
bi ttie pr^erred errtxxiiment the folkswing formula is 
used for evaluation: 
F(x,y0.zID= x+ sum (yID , this means 

IS 

Vnew = VbM + sum (Vfathers) (Famulal) 

In the above formula, yQ, zQ represent a vector of val- 
ues, sum (y(D corresponds to the sum of aO elements of 

20 the assigned vector. 

[0044] After finishing the top down evaluation process 
of ttus phase each node has a rating regarding content 
and relatfonship inside ttie knowledge t>ase. 
[0045] ThesyrTt)olsusedinFIG.4havethefonowing 

25 mearing: 

Triangle: node ffle, name like node-id 
"dn/QI .1.1" : node-id name 
rslumt>ers in square brackets: phase 2a structured 
30 rating 

Other numbers: standard full text search rating 

[P046] The fbflowing phase 2b (FIGS) subcfivMes the 
knowledge ttase into areas of similar Information and 

55 finishes with the best matching informatfon from the 
knowledge t>ase, based on the query sut>mitted by the 
user. During ttiis process the information is evaluated 
bottom up^ this means from the deepest nodes to the 
top. This means that evaluated values are processed 

40 from son to father nod& Sirralar to ttie first phase the 
evaluatxxi is done tiy the folkwing formu^: 

Vend s F(Vnew, Vlattiersnew, Vsonsnew). 

45 Vend corresponds to the final new value of ttie 
noda 

Vhew corresponds to the value of ttiis node from 
phase2a. 

Viattiersnew corresponds to the values of ttie 
50 fathers from phase 2a. 

Vsonsnew corresponds to the values of the sons 
from ptiase 2b. 

[0047] In a preferred embodiment, the fiolkMnng for- 
55 mula is used for evaluation: 

P(x.y0.zlD= "»x(zO) , this means: 

Vend=max(Vsons), (f=dnnjla2) 
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or the new.value of the node is the maximum of the val- 
ues of its son nodes. 

[0048] UkB in Fonnula 1 , yfl. zfl mean vectors d val- 
ues, max(zD) selects the maximum of the vector ele- 
ments. * 
[0O49] The symbols used in Fias mean the following: 

Triangle: nodefHe. or attached coolteok 

"Dn/Ql.l.r : Node-id name 

Numbers in square brackets: 2a. Phase structured io 

rating 

Numbers In round brackets: 2b. Pl^se best path 
evaluation 

Other numbers: standard full text search rating 
Arrows with two heads: best solution path is 

[005Q] After finishing this phase, there is at le^ one 
path through the knowledge base whk:h fits best to the 
subiTtitted query of the user regarcfing content and rela- 
tionship of the nodes to each other. A descencfing sort- 20 
ing of the node regarding its rating present the next 
similar areas of the knowledge basa 
This equation process provkieSp compared to the 
existing search evaluation processes, the fbUowing 
advantages and new features: 2s 

1. this evaluatkxi approach takes care not only of 
the content, but also of the relationship of the infor- 
mation. This means that information whk;h t>elongs 
together because of it relatk>nshp is evaluated so 
together and not in an isolated or separated man- 
ner. This also means that the process finishes in a 
much better evaluation of the infbrmatkm. 

2. Due to the chosen naming convention, the 
search result can be presented to the user together as 
with afl needed steps, which lead to this infbrma- 
tkHi. This the user the abnrty to easay check if 
the presented search result really corresponds to 

his needs (see FIGs. 6 and 7) . tt enables also the 
user to correct the search result and fblkiw the 40 
guided question^answer structure to the next t>e5t 
fitting match (see FIGs 7 and 8). 

3. Due to the chosen nairnng conventkxi in the pre- 
ferred enixxfiment, the search evaluation process 
consists of the folkiwing algorithm: 45 



1 . Ph£^ 1 evaluation produces a list of node-id 
together with rating 

2. sort the result list from step 1 ascending by 
node-idname 

3. ^)ply the evaluatkxY formiia (Fbmrtda 1) to 
the nodes top down 

4. sort the result Bst from step 3 desoencfng k3y 
nodendname 

5. apply the evaluation of formula (Fbnrnula 2) 
to the nodes bottom up 

6. sort the result est from step 5 descendng by 
last given rating of each node. 



50 



as 



4. Due to the distributed strqcture of the content 
and evaluation process, the evaluation can ateo t>e 
^fectively implemented on massive paraDel sys- 
tems. 

[D051] FIGs&^furtherilti^tratetheadvantagesofthe 
present invention. FIQs 6-8 are exemplary screen dis- 
plays of a computer as they are shown to the user of an 
expert system acconfing to the invention. Figs. 6-8 also 
comprise "balloons", such as ""search query", "start 
search", "ratingT. etc. In FIG.6. These TiaDoons" are not 
displayed on the computer screen, but only serve for 
eotplanation purposes in connection with FIGs 6-8. 
[0052] FIG.6 shows in detail how the resuHs from a 
search query are displayed to the user. Besides the rat- 
ing of the result, the kind of the node, the final sdutkm 
(exclamation mart^ or further questxMis needed (ques- 
tion marl^ are displayed to the user. FIQ.7 illustrates ttie 
process how a user selected search result is automati- 
cally displayed together with the htetory or path informa- 
tion by tiie knowledge browser. Fias shows the 
navi^tion possibOrties to the user, using the history 
path presented by the search result to correct the sys- 
tem generated suggestbn. 

[0053] The present inv^ition is being used, for exam- 
ple, for help desk support of software and hardware 
problems in a response center. With the help of tfie 
present system, first line agents in the response center 
are able to solve problems which before needed spe- 
daTized qualifiers or response center engineers. The 
invention can also t>e used to provkie a self -qualification 
and 80lutx>n interface to customers on the Internet 
[P054] The invention can also be used to provkie a 
much better interfEice to searching of web sites and 
automatic structuring of web information. Due to tfie 
usage of the structure and content, ttie evaluation is 
nrwch b^er than with content only Ateoi the abiPrty to 
present Ihe wfide environment whk:h leads to the infor- 
mation is very useful for the users to kx»te and check 
the presented information. Due to the distributed data 
structures of ttie invention, it is possible to prcvkie add- 
tional online ecfitor and maintenance tools for the knowl- 
edge base. 

CIsdnis 

1. An expert system, for example for he^p desk appG- 
cations, for peribrming a search result evaluation 
mettK)d, wherein ttie mettiod provides output infor- 
mation, such as troubleshooting suggestions, in 
response to search queries and answers given by a 
user on questions generated by the expert system, 
connprising a knowledge database structure and 
fies representing in form atio n atxxit troufaieshooting 
questions and possble answers, characterized in 
tttat for the generation of sakJ output information, 
t not only ttie contents of saklfaes, but also the reia- 
^ tkyiship between sakl ffles, i.a the structure defin- 
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ing hew the information, in said files belong 
togelher, is taken into accoum for provicfing trouble- 
shooting suggestions and solutions. 

2. An expertsystemastndcdml. wherein the expert s 
system presents to a user the history of successive 
asked by the system. 

3. An expert system as in daim 1 . wheran the eaqyexX 
syslem presents to a user the history of successive io 
questions automatically answered by the sy^em 
depending on the submitted search query from the 
user. 

4. An expert system as in daim 1 or 3, wherein the is 
expert system presents to a user the history of suc- 
cessive questions automatically answered l^y the 
system which allows the user to change the auto- 
matically generated decisions and answers^ 

20 

5. An expert system as in any of the daims 1 to 4, 
wherein the expert system presents to a user the 
history of successive questions automaticaDy 
answered by the system in a structured ques- 
tion^nswer form. 

6. An exp&l system as in any of the daims 1 to 5, 
wher^n the expert system permanently presents to 
a user the actual position inside the krKWledge 
database in a structured question/answer form. 30 

7. An expert system as in any of the preceding daims, 
wherein aD conditions and syiiyloms (for example, 
questions and answers) whk:h lead to the particuteir 
search result, are displayed to the user. ss 

a An expert system as in any of the preceding daims, 
wherein the selected search result is automaticaDy 
presented in conjunction with the path information 
through the knowledge base whk:h muU lead the 40 
user to tins result 

9. An expert system as in daim 8» wherein path infor- 
mation is presented by a question and answer 
structure ^ 

10. An expert system as in any of the preceding daims^ 
provkfir^ the capabSity tor the user to correct the 
system pre-setected path. 

so 

11. An expert system as in any of the preceding daims, 
wher«n the expert system provides the functwnal- 
ity to automatically inrport pre-structured inlorma- 
tba such as tntem^ web pages, into its knowledge 
datat)asa ^ 
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